Anonymous Authentication Protocol for Dynamic Groups with Power-Limited Devices

| We propose an anonymous authentication protocol that not only allows much lower computational complexity for practical use but also meets requirements of dynamic groups, especially with power-limited devices. Our contribution is to provide the strict analysis of security based on the framework of provable security. Our protocol consists of a group manager, a veri cation center, and m group members. In the protocol, the veri cation center that acts like a TTP does not possess any information needed to identify group members. Similar to the veri cation center, the group manager also cannot identify the group member without the veri cation center's help. In particular, our protocol is suitable for English auction or open bidding systems where the change of participating entities in a group occurs frequently and, at the same time, the processing must be executed within short time period.